проблема окрашивания графа

проблема окрашивания графа

 

проблема окрашивания графа
 Проблема определения, может ли граф быть окрашен фиксированными триадами красок так, чтобы смежных вершины всегда имели разный цвет. Две вершины считаются смежными, если они соединяются одной гранью.
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]

Тематики

  • защита информации

EN

  • graph coloring problem


Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Поможем решить контрольную работу

Смотреть что такое "проблема окрашивания графа" в других словарях:

  • Тургенев, Иван Сергеевич — знаменитый писатель. Род. 28 октября 1818 г. в Орле. Трудно представить себе большую противоположность, чем общий духовный облик Т. и та среда, из которой он непосредственно вышел. Отец его Сергей Николаевич, отставной полковник кирасир, был… …   Большая биографическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»